ارائه و حل مدل حداکثر پوشش با درنظر گرفتن پوشش تدریجی با شعاع متغیر طی چند دوره زمانی

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه کردستان - دانشکده مهندسی
  • نویسنده جواد محبی برئی
  • استاد راهنما علیرضا عیدی
  • تعداد صفحات: ۱۵ صفحه ی اول
  • سال انتشار 1393
چکیده

مکان‎یابی تسهیلات یکی از عناصر مهم در تصمیم‎گیری‎ها و برنامه‎ریزی استراتژیک سازمان‎های دولتی و بخش خصوصی می‎باشد. از سوی دیگر یکی از رایج‎ترین مدل‎های مکان‎یابی تسهیلات، مسأله پوشش است. این تحقیق به بررسی مسأله حداکثر پوشش تدریجی با شعاع متغیر طی چند دوره زمانی می‎پردازد. در مسأله پوشش تدریجی، فرض پوشش کامل با یک تابع پوشش جایگزین می‎شود، بدین صورت که با افزایش فاصله از تسهیل، مقدار پوشش نقطه تقاضا کاهش می‎یابد. در مسأله پوشش با شعاع متغیر، هر تسهیل دارای یک هزینه ثابت و یک هزینه متغیر است که هزینه متغیر روی شعاع پوشش، تأثیر مستقیم دارد. یعنی برای داشتن شعاع پوشش بالاتر، باید بیشتر هزینه کرد. در مسائل دنیای واقعی، به دلیل آنکه ممکن است تقاضای نقاط در طی زمان تغییر کند و منجربه مکان‎یابی مجدد تسهیلات شود، این مسأله را می‎توان در طی چند دوره زمانی فرموله نمود. در این تحقیق، با لحاظ کردن ظرفیت تسهیلات و درنظر گرفتن دو هدف حداکثر کردن تقاضای پوشش داده شده و حداقل کردن هزینه مکانیابی مجدد تسهیلات، مدل جدیدی بصورت برنامه‎ریزی آمیخته عدد صحیح ارائه می‎شود. به علت np-hard بودن مسأله حداکثر پوشش و نیز مدل‎های مشتق شده از آن، برای حل مسأله تحقیق از الگوریتم فراابتکاری تبرید شبیه‎سازی شده استفاده نموده‎ایم. کارایی و قابلیت اطمینان این روش با استفاده از حل برخی مسائل نمونه‎ای تصادفی که در نرم‎افزار gams پیاده‎سازی شده‎اند، ارزیابی شده است. نتایج محاسباتی و مقایسه‎ها بیانگر عملکرد مطلوب الگوریتم تبرید شبیه‎سازی شده است.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ارائه یک مدل چند هدفه برای مسئله مکان یابی- مسیریابی با در نظر گرفتن حداقل ریسک و حداکثر پوشش تقاضا

تصمیمات مکان‌یابی، مسیریابی و تخصیص در زنجیره تأمین بی‌تردید یکی از مباحث بسیار مهم این فلسفه مدیریتی محسوب می‌شوند که تاثیر فراوانی بر کاهش هزینه‌های زنجیره تأمین و رضایت مشتریان دارد. این تحقیق به ارائه یک رویکرد یکپارچه از شبکه-های توزیع پرداخته است. توابع هدف در مدل ریاضی پیشنهادی شامل حداقل کردن مجموع هزینه‌های مرتبط با وسایل حمل و نقل، هزینه اجاره انبارها و حداقل کردن ریسک سیستم می‌باشد. ...

متن کامل

مدل‌سازی و حل مسأله حداکثر پوشش ماژولار پویا با ظرفیت‌های محدود متغیر

مسأله مکان‌یابی حداکثر پوشش یکی از مهم‌ترین مسائل مکان‌یابی شبکه است که برای کاربردهای مختلف آن، مدل‌های متنوعی از مسأله حداکثر پوشش، نظیر درنظرگرفتن محدودیت‌های ظرفیتی تسهیلات ارائه شده‌اند؛ اما تمامی این مدل‌ها فقط یک سطح ظرفیت ثابت برای تسهیلات استقراریافته در نظر می‌گیرند که این نوع مدل‌سازی باعث کاهش کارایی مدل مکان‌یابی حداکثر پوشش می‌شود. در این مقاله، مسأله مکان‌یابی حداکثر پوشش محدود م...

متن کامل

مدل‌بندی و حل مساله ماکزیمم پوشش p -هاب تک تخصیصی با پوشش تدریجی

P-hub maximal covering location problem is one of the most commonly used location- allocation problems. In this problem, the goal is to determine the best location for the hubs such that the covered demand is maximized by considering the predefined coverage radius. In classical hub problems, if the distance between the origin and destination is less than this radius, coverage is possible; other...

متن کامل

ارائه یک مدل برنامه ریزی چند هدفه برای مسئله مکان یابی–موجودی-مسیریابی در یک شبکه زنجیره تامین چند سطحی با در نظر گرفتن حداکثر پوشش تقاضا

امروزه رقابت شدید در بازارهای جهانی شرکتها را وادار به طراحی و مدیریت بهتر زنجیره های تامین کرده است. از آنجا که نقش مهم سه عامل مکانیابی، مسیریابی و موجودی در ادامه حیات یک زنجیره تامین پوشیده نیست لذا یکپارچگی این سه عنصر یک زنجیره تامین کارا و موثر را بدست خواهند داد. در این پژوهش مساله طراحی شبکه زنجیره تامینی را مورد مطالعه قرار میدهیم که شامل مسئله مسیریابی و موجودی متشکل از تخصیص جریان، ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه کردستان - دانشکده مهندسی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023